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The Cur\nt lire Primal Sketch 



Ilaruo Asada and Michael Brady 



Abstract. In this paper we introduce a novel representation of the significant 
changes in curvature along the bounding contour of planar shape. We call the 
representation the curvature primal sketch. We describe an implemented algorithm 
that computes the curvature primal sketch and illustrate its performance on a 
set of tool shapes. The curvature primal sketch derives its name from the close 
analogy to the primal sketch representation advocated by Marr for describing 
signiCcant intensity changes. We define a set of primitive parameterized curvature 
discontinuities, and derive expressions for their convolutions with the first and 
second derivatives of a Gaussian. The convolved primitives, sorted according to the 
scale at which they are detected, provide us with a multi-scaled interpretation of 
the contour of a shape. 
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1. Introduction 

Roccndy [Hrady 1982a 19821), 19S3, lOShi, iJrady and A^ada 1984], we 
liavc introduced a rcproscMital ion of (,'AO-dinictisional shape called sinooikcd local 
symmetrivs (SLS). Tlie (g(-onietric aspects of tlie) representation .-ire summarized in 
Figure 1. I'Mgurc la shows that both the bounding contour and the enclosed region 
of a shape are represented, for reasons discussed in [Brady and Asada 19S-1]. li'igure 
lb shows the hierarchical decomposition of a shape into subobjects. Smoothed 
local syrnmeLries are being applied to recognition and inspection, and integrated 
with a system that can reason by analogy [\N'inston 1980, Winston, IJinford, Katz, 
and Lowry J 981] to investigate the relationship between function and form [Brady 
1984b]. 

The representation of the bounding contour of a shape, particularly of the 
significant changes of curvature, is called the curvature primal sketch, and it is 
the subject of this paper. There are three reasons for discovering and representing 
significant curvature changes. First, tliey amount to a rich, stable, description 
with local support that can enable the recognition of partially occluded objects. 
Second, they provide a set of knot points for constructing a perceptually close 
spline approximation to a contour. Finally, it is possible to describe a shape at 
multiple scales by interpreting the curvature events along the contour at various 
scales. The basic idea of the curvature primal sketch first appeared in [Brady and 
Asada 1984]. 

We call our representation the curvature primal sketch, because the repre- 
sentation of significant changes in curvature is analogous to the primal sketch 
representatioit of intensity changes in grey level images [Marr 1974, 1976]. For 
example, a discontinuity in the orientation of a tangent to the contour (Cl discon- 
tinuity) is perceived as a corner and is analogous to step changes in intensity. A 
discontinuity in curvature (C2 discontinuity) is a smooth junction of two pieces of 
contour and is analogous to a gradient edge. 

Our approach follows that of Marr [1974]. We define a parameterized set of 
idealized curvature changes. The set includes composite structures such as end 
and crank (see Figures 8 and 9) which are analogous to thin bar and line ending 
respectively. We then derive expressions for the convolution of the primitives with 
the first and second derivatives of a Gaussian. The instances are described at a 
variety of scales in terms of the positions of the local maxima of the derivatives. 

We use the idea of multiple scales in two ways. First, it is possible to find 
an instance of a curvature change primitive at one scale, even when it cannot 
be found at other scales. There are two main reasons for this. First, the filtered 
responses of two nearby curvature changes may be confounded at larger scales, and 
second, instances at smaller scales may be caused by noise. A pertinent observation, 
concerning intensity changes, but relevant because of the analogy between curvature 
and intensity changes, was made by Marr and Hildreth [1980] and Binford [1981], 
and discussed more explicitly by Canny [1983]. It is that there is an uncertainty 
principle between the detcctability of an event and its accurate localization in the 
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Figure 1. a. A portion of a shape and the corrospondiiig sirioothcd local syriirnetry 
roproHontation. The solid lines form the curvature primal sketch representation of the contour. 
The dott(>d lines forin a representation of the region enclosed by the sliape fragment,, b. The 
representation of a hammer, showing the subparts. Other links form a ISA hierarchy, embody 
constraints, and detail the function of the shape. For details of smoothed local symmetries, see 
[Brady and Asada 1984]. 

presence of noise. That is, the coarser the edge finding operator, the more the 
signal to noise ratio (a measure of detectability of the event) is improved, while the 
smaller the operator, the more accurate the localization. By varying the width of 
an operator it is possible to vary the trade-off in signal to noise versus localization 
[Canny 1983]. Larger scales can be used for detecting the occurrence of events and 
smaller scales for localizing the events accurately. 

We also use multiple scales in a second way, namely to build a multi-scaled 
description of a shape. The idea of convolving a signal witli multiple operators 
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at difleron! spatial scales has been eNolorcd for several years, llecently, however, 
/'"S Wilkin [1983] has promoted the idea of scale spare, a representation of a signal 

that consists of its convolution at n!ulli})le scales. An important part of Witkin's 
()roposal is the automatic determination oi' the set of scales at whicfi it is useful 
to describe a signal syml)olically. Wilkin's scale space representation is a ternary 
tree of zero crossings, lie di<l not attempt to inlerprci the multiple descriptions in 
terms of primitive events as we have done. 

Yuille and Poggio [1983a] have provided some theoretical underpinning for the 
scale space representation. Tliey have shown that the contour of zero crossings of 
second derivatives ("lingerjiriiit') ma\' preserve enougli iid'ormation to reconstruct 
the original signal to within a constant scale factor. They also show [Yuille and 
Poggio 1983b] tfiat a Gaussian filter is essentially unique in having the f)roperty 
tfiat zero crossings are not introduced as one moves to coarser scales. Mowcver, as 
we discuss further below, this mathematical property cannot be relied on in an 
imp]ement.ation of the interpretation process, since a discrete set of scales may make 
a match ambiguous when the responses of two nearby events are confounded. To our 
knowledge, the curvature primal skctcli reported here is the first implementation of 
an interpretation process that generates multiple scale descriptions from multiple 
convolutions. 

An instance of a curvature change primitive that is detectable at a large 
scale suggests that it is a dominant feature of the shape. One which is inhibited 
/■^^ by a dominant event at a large scale and can be detected only at smaller scales 

indicates a feature that is geometrically less significant. However, geometrically less 
significant events are not necessarily less important for the successful execution "of 
a vision task. A small dent in an object, for example, may be considered noise when 
the task is to identify the object, but it may be crucial when the task is to inspect 
for defects. 

In section 2, we summarize the idea of the curvature primal sketch and define a 
set of primitives and their instances in scale space. Section 3 discusses the algorithm 
to build a multi-scale description. The results in the experiment on a set of tools 
are shown in Section 4. 



2. Represerting Significait Changesin Curvature 

The contour of an object is represented by a spline whose knots are the 
significant changes in curvature. The smooth curves between the knots, what 
Perkins [1978] calls conc.urves, can be parameterized by approximating the portion 
of the contour linearly, with quadratics, cubics, Cornu spirals, or any other 
suitable function. Here we are more concerned with the problem of finding knots 
corresponding to curvature discontinuities than the parameterization of smooth 
^*ii«,. portions of contour between knots. The dct ection and localization of discontinuities 

is more crucial because the good parameterization of a piece of contour depends 
on them (Figure 2). 
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Figure 2. Knot points should mark sigriHicant cliangos of curvature along the contour, a. 
A corner fragment on a contour, b. A[)proximation wlien knot [loints (marked by crosses) are 
placed to either side of the perceived corner, c. Approximation when the corner is made explicit. 
(Reproduced from [Fkady and Asada 198'!, Kigure 8]) 

In otir experiments, piecewise circular approximation of the contour has proven 
to be good enough, provided we can first accurately locate all the semantically 
/**«, significant curvature changes as knots. In Figure 3a we show the contours of a 

number of tool shapes found by the Canny edge detector. Figure 3b shows the 
circular spline approximations to those contours once the curvature discontinuities 
have been located by the method described in this paper. Figure 3c shows the 
overlay of Figure 3b on Figure 3a. 

We propose a particular set of primitive curvature changes. We analyze each 
primitive at several scales using an ideal parameterized version fi{s) of the primitive, 
where s denotes arc length along the contour. We then determine analytic forms for 
the convolutions of fi{s) with the first and second derivatives of Gaussian, namely 
G'fj * fi and G" * fi, where G„ denotes the Gaussian of standard deviation a: 



Equivalently, by the derivative theorem of convolutions, we determine the analytic 
forms of (GcT * fi{s)) and {G„ * /i(s)) ■ Then we construct a program to find 
instances of the curvature change models along actual contours. 

2.1. Two Basic Discontinuities 

We begin by deriving expressions for the convolutions of the two basic models, 
the corner and the smooth join, each of which have a single discontinuity. The 
convolutions of the compound models namely, crank, end, bump, and dent, are 
formed by appropriate superpositions of the filtered responses of these two models. 
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Figure 3. Tlltistraling the adequacy of circuliir splines For a set of tools. As discussed in FJrady 
and Asada [l98'1]j a circle may be replaced by a straight line depending on the condition number 
of the best fitting circle equations, a. Tho original contour, b. The circular spline approximation 
after finding the signilicaiit changes of curvature, c. Overlay of b on a. 

1) Filtered response of a corner 

I'"'igure 4a shows a corner fragment consisting of two circular fragments of 
curvatures /ci and K2, enclosing an angular discontinuity of (j). Figure -lb shows the 
corner model in orientation space, relating the orientation of the tangent to the 
curve to arc length along the curve. The corner model is defined by: 
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S + C 

K2S + C + (j> 



if s < 0; 
if 5 > 0. 



As we shall see, the convolutions of the model assume particularly simple forms when 
the curvatures of the circular arcs flanking the corner are the same, ki = /C2(= k) 
say. We call that special case a pure corner. Its analytic form is: 
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s + c if s < 0; 

KS + c -i- ^ if s > 0. 
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We nov/ convolve fcomcr with the Gaussian Ga{t), and Bnd: 
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It follows that 

2 
\/27rfT(G„ * /c.«n-,r)'(.s) = ^OXp(- - ,,) 

/..s ^2 y-oo ^2 

+ K> oxp(— ,,}dt f Aj / exp{ — 7,)dt. 

J-oc 2(7- ■'.•'■ a" 

This has a particularly simple form for a pure corner, namely: 

V2ira{G„* fj,c)'is) = (pexp{-j-^) + \/2nK<T. 

The function {G(r * /jh)'(s) is shown in Figure ic. It has the shape of a Gaussian 
that is offset from the line ^ = by the scale and curvature dependent constant 
\f2-KKO and is attenuated proportional to the angle 4>- 

Similarly, convolving with the second derivative of a Gaussian (approximately 
equal to a difference-of-Gaussians) yields: 



V2na{G„ * feorner)"{s) = -J S CXp{-~^) + (/C2 " ^l) exp(-— -2 ) 

This function is shown in Figure 4d. It has a zero crossing near the corner separating 
two peaks of opposite sign. In the case of a pure corner, the expression assumes the 
following simple form: 

—(b s^ 

\p2^a{G„ * /pc)"(s) = -ysexp(-~-2). 

The distance along the s-axis between the peaks is 



dcorncr XV ^'^^ ~ '^'^^ ~^ 2 

In the case of a pure corner, this expression reduces to 



dpc = 2(T. 
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Figure 4. a. A corner fragment consisting of two circular fragments of curvatures /c-i and 
K.2, enclosing an angular discontinuity of ^. b. The corner model in orientation space, relating the 
orientation of the tangent to the curve to arc length along the curve. In the case of a pure corner, 
the slopes kj and k.2 are equal, c. The function {G„ * /pc)'(.i)- I*- has the shape of a Gaussian 
that is offset by the curvature k and is attenuated proportional to the angle ^. A. The function 
{fla * /rorncr)"(>''), wliicli Corresponds to convolving the corner model with the second din'erential 
of a Gaussian. It has a zero crossing near the corner separating two peaks of opposite sign. 

Note that d^^ is independent of ^ and the pair of peaks merges when the scale gets 
smaller. 

The formula for the heights of the side lobes is complex. In the special case 
K\ = K'i, they are both equal to 
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2) Filtered response of a smooth join 

The corner model fcomer and its first derivative are discontinuous at the origin. 
If <f) is set equal to zero, the orientation of the tangent is continuous, but the 
curvature is not. We call such a curvature change a smooth join. Figure 5a shows 
two instances of the model, whose defining equation is 



/..(») = {:; 



s + c 

^25 + C 



if s < 0; 
if s > 0. 
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Figure 5. h. Two instancos of a smooth join, in whirh tlic .signs of the Hanking cxirvatiiros are 
the same (top) and opposite (bottom), b. Tiio smooth join in orientation apace, c. Tlie filtered 
response of a smooth join to the first <lerivativc of a Gaussian, d. The filtered response of a 
smooth join to the first derivative of a Gaussian. 

When the signs of the curvatures flanking the smooth join are opposite, the smooth 
join is called an inflection. Figure 5b shows the smooth join model in orientation 
space. It is well known that smooth joins arc difficult to perceive unless there is 
a large difference (ki — K2) in the flanking curvatures. For example, Ullman [1976] 
and Brady, Crimson, and Langridge [1980] have investigated smooth curves that 
have a single C2 discontinuity in curvature. Figure 6 shows a curve that is the 
smooth join of two circles. The curve and its tangent are continuous, but there is 
a step change in the curvature at a point along the curve. Evidently the curvature 
discontinuity is not perceived. 

Inserting <l> = Q into the equation for the response of a corner to the first 
derivative of a Gaussian, we find 



V2Tra{Ga * A-y)'(s) = k-.J^ exp{- ~--ij)dt + kiJ^ exp( ^)Ji 
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Suppose, without loss of generality, that K] < K2. Then 

V2';ra(Ga * /..,i)'(s) = K]<TV27r + Uo - kA Rxpf— — -.y)( 
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l'""ignrc 6. Two circiihir arcs snioollily joiticd. Reproduced I'roiii lirndy, C^rimson, and Lariffridgr 
1 1 980, Vi^inc 2|. 

This function is shown in Figure 5c. Tt has Lho form of a smooth step whose 
height is proportional to [ki — k^), the difference in curvatures flanking the join. If 
the difference in flanking curvatures is small the step may not be perceived. 

Differentiating again, we fmd the filtered respojise of the smooth join to a 
second differential of a Gaussian. 
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^Pii^o{Ga * /,y)"(.s) = (k2 - /c,) exp(-~^). 

This response is shown in Figure 5d. It has a single peak whose height is 
proportional to (k2 — ^^i)/"'- Introducing the quantity ^,sj = (/C2 - Ki)ai/e, we can 
write an expression for the height of the response peak that is similar to the 
expression for the height of the peaks in the corner response, namely 



hgj — 



(/>,,y /cr'^V^e. 
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The detectability of a smooth join is essentially determined by the peak height 
hg^-, that is by the value of (/>,y. In particular, a smooth join is hard to detect unless 
the product of cr and (/C2 — k^i) is sufficiently large. This is consistent with human 
perception of changes such as those indicated in Figure 6. It is not known how the 
threshold on <;/>.,y required to perceive a smooth join is related to that on (f) required 
to perceive a corner. 

2.2. Primitive curvature changes and their detection 

In this section, we introduce the five primitive curvature changes that we use 
in the curvature primal sketch. We call them corners, smooth joins, cranks, ends, 
and bumps or dents. We define each primitive and show it in orientation space. We 
show example responses at different scales when the primitive is filtered with the 
second derivative of a Gaussian. Corners and smooth joins were analysed in the 
previous section; in this section we show different scale responses and give detection 
criteria. 
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Figure 7. The responses to the corner shown in Figure 4 to ((7" at several spatial scales cr. 

The corner primitive 

As shown in Figure 4d, a corner gives rise to a pair of peaks whose separation 
is dcorncr- An expression hpc for the heights of the peaks was given for the case of 
a pure corner. If the flanking curvatures k\ and K2 are not equal, so that there 
f^ are simultaneous C[ and C2 discontinuities, the zero crossing in {G" * fr.orner){s) 

is not exactly at the origin. In practice, the difference /ci — /C2 is small, so that 
dcorncr '^ dpg. Note that dcorner is linearly dependent on the scale constant a, and 
hence it monotonically decreases with a. This provides a strong clue for recognition 
of corners and enables spatially close events to be decomposed in order to distinguish 
a pair of smooth joins from a corner. Figure 7 shows the second derivative filtered 
responses to a corner at several scales. 

The smooth join primitive 

In the previous section, we showed that the response of a smooth join to the 
first derivative of a Gaussian is a smooth step, and that to the second derivative 
it is a peak. The peak height is {k2 — Ki)/[ay/27:). Recall that only when the 
curvatures flanking the smooth junction are very different can this be reliably 
found. Inflections produce a zero crossing in the first derivative response. 

The end primitive 

An end consists of two corners with angle changes of the same sign (Figures 
8a and 8b). It is not necessary that the contour fragments comprising the end 
are straight or parallel, nor arc the corners required to be right angles. An end is 
analogous to the primal sketch intensity change called a "line ending" [Marr 1976]. 
Let a be the distance along the contour between the corners forming the end. At 
large (dimensionlcss) scales, when the ratio a/a is greater than one, the filtered 
responses of the contributing corners are confounded, and the end is perceived as 
a corner. At smaller scales, when the ratio a/a is less than a half, the Individual 
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Figure 8. a. A typical n\A jis it appears on a contour, b. The end in orientation space, c. 
the second (Jcrivative filtered responses to an end at several (dimcnsionless) scales. 

corner responses are separated, enabling the detection of the corner pair. This 
occurs, for example, in the interpretation of end\ for the punch shape shown in 
Figure 11. Figure 8c shows the second derivative filtered responses to an end at 
several (dimcnsionless) scales. 

The crank primitive 

A crank is like an end, except that the changes in angle are of opposite sign 
(Figures 9a and 9b). It is analogous to the prima! sketch intensity change called a 
''thin bar" [Marr 1976]. Again let a be the arc length between the corners forming 
the crank. When the ratio ofa is less than one half, the crank is essentially signalled 
by two independent corner responses. When aja is greater than one, a crank 
produces a strong central peak with two side peaks of opposite sign that are at most 
half the height of the central peak if curvature differences are negligible. Figure 
Sic shows second derivative filtered responses to a crank at several (dimcnsionless) 
scales. 

The bump and dent primitives 

Instances of a bump and dent are shown in Figure 10a and Figure 10b. They 
are typically spatially localized and correspond to two nearby cranks of opposite 
sign. Figure 10c shows filtered responses at several scales. They are reliably detected 
by finding the sequence of four peaks at a suitably small scale. 

Different instances of the primitives at suitably coarse scales can be ambiguous. 
Figure 11 shows several ambiguous contour fragments. An example of the ambiguity 
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Figure 9. ;i. A (ypical crank iw it appears on a contour, h. Tlic crank in orientation space, 
c. the second derivative filtered responses to an crank at several (diniensionlcss) scales. 
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Figure 11. A matrix of contour fragments that appear ambiguous at suitable scales. 



between a crank and a smooth join will bo found in the curvature primal sketch of 
a screwdriver in Figure 19. 
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Figure 10. a. A typical bump as it appears on a contour, b. Tlic bump in orientation 
space, c. tlie secofid derivative filtered responses to a bump at several (dimensionlcss) scales. 

3. Multiscalelnterpretation 

In this section we describe an implemented algorithm that produces a multi-scale 
curvature primal sketch representation of a contour. 

Step 1: Convolving orientation with derivatives of Gaussians 

The bounding contour of a shape is found using the edge finder developed by 
Canny [1983]. The filtered responses G*„ * c(.s) and G"„ * c{s) are computed for the 
contour c{^s) at a variety of scales a. The result is a set of one dimensional arrays 
for both G\ and G". Figures 12 through 15 show examples for four tool shapes. 

Step 2: Matching the Locations of Peaks among Scales 

The locations of local positive maxima and local negative minima in the 
filter responses computed in step 1 are extracted and matched among the scales, 
producing a tree. Ideally, the tree is equivalent to a "fingerprint" [Yuille and 
Poggio 1983]. However, we cannot trtist the tree entirely becatisc the match can be 
ambiguous for two nearby events. For example, each of the two peaks that signal 
an end splits into a pair of peaks when the ratio aja is one. However, due to the 
discretization of the scale factor and the effect of the curvature difference between 
two fragments of the contour, it is possible that only one of the peaks splits into 
two at a particular scale. In such cases, the match between the new peak and the 
old ones is ambiguous. We need knowledge of the primitive type in order to build 
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a cornpleto troe, but such knowiodgr is not available until the ivvc is interpreted. 
Z***^ Consequcntl}', it is necessary to lea\-e the tree incomplete and take it into account 

at the interpretation stage. 

Step 3: Parsing the tree 

The parsing method we use is simple. In the early stages of this research, we 
considered using heuristic methods, such as relaxation and dj'namic programming, 
in order to cope with the a,mbiguity that occurs at the interpretation of the responses 
of two closely located events. However, it has turned out that in the vast majority 
of cases these responses can be decomposed easily by looking at the movement of 
the peaks over several scales and taking account of the convergence property of a 
corner response. 'I'his experience supports idea of scale space as a representation 
technique. 

Instances of the composite structures, namely ends, bumps and cranks are 
searched for first. The movement of the peaks at lower scales and the heights of the 
peaks are the only clues for the detection. Once an instance is detected, the tree 
is refined. The search proceeds to lower scales until the scales are exhausted. Next, 
corners are searched for in the same manner and finally inflections and smooth 
junctions. 

Step 4: Computing Knot Points 

Instances of curvature primitives detected by the parsing process are represented 
by a part of the tree starting with a peak at the scale at which the instance was 
first detected. The exact position of each primitive, which gives rise to knot points 
on the contour, is computed from the tree. For corner primitives, the zero crossing 
between peaks at the smallest scale gives good localization. For smooth joins, on the 
other hand, good localization is accomplished at the largest scale. The primitives, 
sorted according to the scale, provide us with a multi-scale interpretation of the 
contour. 

4. Examples 

In this section we show some examples of the multi-scaled interpretation of a 
contour. The results are for the set of tools shown in Figures 12 through 15. 

Figure 16 shows how the curvature primal sketch procedure works on the 
shape of the punch shown in Figure 12. Figure 16a shows the positions of the 
local positive maxima [+) and negative minima (-) in the first derivatives (top) and 
second derivatives (bottom). Connecting lines are the part of the tree which was 
generated when an instance was found. At the largest scale, a = 22, two ends are 
found. Then a dent at the scale of 11, two cranks at o" == 8, and another dent at 
a = 5 are detected. Figure 16b illustrates the multiple scale interpretation of the 
shape. It starts out as a trapezium and its fine structure becomes clear as scale gets 
smaller. 

Similarly, Figure 17 shows the curvature primal sketch representation of the 
carving knife shown in Figure 13. Figure 17a is similar to Figure 16a. At the largest 
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Figure 12. a. The contour of a punch or nail set. b. The filtered responses with C'„. c. The 
filtered responses with G'^. 
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Figure 13. a. The contour of a carving knife, b. The filtered respQnses with G'„. c. The 
filtered responses witli fj". 
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Figure 14. a. The conloiir of a Warrington hammer, b. The filterecf responses with G'„. c. 
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Figure 15. a. The contour oT a 'screwdriver, b. Tlie rilicred responses tOith G^„. c. Tbe 
filtcrod responses with G". 
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Figure 16. a. Tho positions of the local positive maxima (+) and negative minima (-) in 
the first derivatives (top) and second derivatives (bottom) for the filtered responses of the punch 
(Figure 12). Connecting lines are the part of the tree which wjis generated when an instance wjis 
found, b. The multiple scale interpretation of the shape, 

scale, again a = 22, all the major curvature discontinuities are found. These are 
the tip of the blade, the crank signalling the join of the blade and handle, and the 
hand grip at the end of the handle. At finer scales, smooth joins are found on the 
blade and the handle. These would occur in different positions in different views of 
the knife (see below). 

Figure 18a shows the local extrcma of the filtered responses for the Warrington 
hammer shown in Figure 14. At the largest scale, the following discontinuities are 
discovered: the end of the handle, the corners defining the side-end join of the 
handle and head of the hammer, the end signalling the striking surface on the head, 
the tip of the nail puller, and a smooth join on the nail puller. At smaller scales 
additional smooth joins are found, first on the head and then on the handle. At 
the largest scale, the description of the handle is that it is a cylinder (a "worm" in 
the terminology of Blum and Nagel [1976]). At a smaller scale, a pair of inflections, 
symmetric about the axis of the handle, is found. The corresponding description of 
the handle is that it has a thick body and a thinner neck. Heide [1984, forthcoming] 
shows how to generate symbolic descriptions of this sort from smoothed local 
symmetries (Hollerbach [1975] has shown how rich symbolic descriptions can be 
generated from an appropriate geometric analysis of a shape). 

Figure 19a shows the filtered responses of the screwdriver shown in Figure 
15. At the coarsest scale, the end of the blade, the corners defining the end of 
the handle, and the pair of cranks signalling the join of the handle and the blade 
are all discovered. At scale a = 11, an inflection is found on the handle. The 
symmetrically placed discontinuity, a crank, is not found until the scale is 8. Note 
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knife (Figure 18). Connecting lines are the part of the tree wliic h was generated when an instance 
was found, b. The multiple scale interpretation of the shape. 
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Figure 18. a. The positions of the local positive maxima (+) and negative minima (-) in the 
first derivatives (top) and second derivatives (bottom) for the filtered responses of the Warrington 
hammer (Figure 14). Connecting lines are the part of the tree which was generated wlien an 
instance was found, b. The jnultiple scale interpretation of the shape. 

that an inflection and a crank are ambiguous at certain scales, as noted earlier. 

We finally illustrate the robustness of our algorithm. In Figure 20 each shape 
is the bounding contour of the same object. as the screwdriver shown in Figure 19 
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Figure 19. a. The poaitioiia of the local positive maxima (+) and negative minima (-) in the 
first derivatives (top) and second derivatives (bottom) for the filtered responses of the screwdriver 
(Figure J 5). Connecting lines are the part of the tree which w;is generated wtien an instance was 
found, b. The multiple scale interpretation of the shape. 

but the orientation is different. Due to noise in the imaging process and directional 
tesselation, each is slightly different. However, the interpretation is still reasonable. 
In each case, the two ends are stably detected. Also, the two cranks that signal the 
join of the handle and shaft are found at the same scale. Other cranks at the grip 
are also found in all cases though at different scales. 



5. Conclusion 
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In this paper we have discussed the problem of computing a representation of the 
significant changes in curvature, and shown that it is possible to produce multi-scale 
representation of a contour by interpreting the significant changes in curvature at 
various scales. Our method applies more generally to any one-dimensional signals 
when an appropriate set of primitives is chosen, because the problem of representing 
a 1-D waveform can be reduced to two subgoals; segmenting the whole signal into 
homogenous (in some sense) portions and parameterizing them. This is exactly the 
same as our problem. 

The result shown in this paper can be used for developing the region- and 
contour-based representation of 2-D shape [Brady 1984a]. We can also use the 
symbolic interpretation as clues for finding subpart joins without the knowledge of 
the object's identity. 
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Figure 20. Knot points for tlie scTow{]rivcr(Fig.5c) with ilifforont orientation. 
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